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Abstract. It is shown that any set of nonzero monomial prime ideals can be realized 
as the stable set of associated prime ideals of a monomial ideal. Moreover, an algorithm 
is given to compute the stable set of associated prime ideals of a monomial ideal. 



Introduction 

It is known by a result of Brodmann [1] that in any Noetherian ring the set of associated 
prime ideals Ass(/'') for the powers of an ideal / stabilizes for s ^ 0. In other words, 
there exists an integer sq such that Ass(/'^) = Ass(/'^"^"'^) for all s > sq. This stable set 
of associated prime ideals is denoted by Ass°°(I). In recent years there have been several 
publications [31 [H [H [9] , mostly in combinatorial contexts, to describe Ass°°(/). 

The main purpose of this note is to show that for any set of nonzero monomial prime 
ideals, there exists a monomial ideal for which this given set is precisely the set of stable 
associated prime ideals. This result is given in Theorem ll.2[ Describing the possible stable 
sets of associated prime ideals for squarefree monomial ideals remains an open problem. 

In Section 2 we give an algorithm that determines Ass°°(/) for any monomial ideal. 
The routine written in Macaulay 2 can be found in [2] . 

1. The set Ass°°(/) of a monomial ideal 

For the proof of the main result of this section we first need the following general fact 
about associated prime ideals. 

Lemma 1.1. Let R he a Noetherian ring, I C R an ideal and P C R a prime ideal such 
that P % P' for all P' £ Ass(I). Let k be an integer such that I ^ P^"), where P^''^ 
denotes the kth symbolic power of P. Then Ass(/ n P^'^^) = Ass(/) U {P}- 

Proof. Let I = Qi D Q2 D ■ ■ ■ D Qm be a irredundant primary decomposition of / with 
VQi = Pi and / Pj for i / j. We show that / n P^'^) = Qi n g2 n . . . n n P^*^) 
is a irredundant primary decomposition of / Pi P^'^^. Considering the fact / ^ P^'^), it is 
enough to show that 

(1) {f]Qj)nP^'^ ^Qi 

for all i. Since / = Qi H H . . . n Qm is a irredundant primary decomposition of /, there 
exists an element a G {C\j^iQj) \ Qi- There also exists an element 6 G P \ Pj by our 
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assumption. So G {Dj^iQj) ^ but ab'' ^ Qi. Indeed, if ab'' G Qi it follows that 
a G or 6'^ G \fQi = Pi, a contradiction. This implies ([1]). □ 

Now we consider a more specific situation. Let K he a field, S = K[xi, . . . ,Xn] the 
polynomial ring in the variables and / C 5 a monomial ideal. As usual we 

denote by G{I) the unique minimal set of monomial generators of /. 

The associated prime ideals of / are all monomial prime ideals, that is, ideals of the 
form Pp = {{xi : i G F}) where F C [n]. The main result of this section is the following 

Theorem 1.2. Let Pi, ... , P^ C S be an arbitrary collection of nonzero monomial prime 
ideals. Then there exists a monomial ideal I C S such that 

Ass~(/) = {Pi,...,P^}. 

Proof. We may assume that Pi ^ Pj for i ^ j, and that |G(Pi)| < for i < j. For 

r = 1, . . . , m, we inductively define the monomial ideals Jr with Ass( J^) = {Pi, ■■■ .Pr} as 
follows: Ji = Pi- Suppose that for some r < m the ideal Jr is already defined. Then we 
set 

Jr+l = Jr ' 

where /c,.+i > minjdegn: u G G{Jr)}. By Lemma ll. II we have that 

Ass(Jr.+i) = {Pl,...,Pr+l}. 

Indeed, since |G(-Pj)| < \G{Pj)\ for i < j, it follows that Pr+i % Pi for i < r. Moreover, 
pjfer+i) ^ pk^+i 2 Jr, hy the choice of kr+i- 

Let t be any positive integer. Then tkr+i is bigger than the minimum degree of P^^ H 
n . . . n P:^.^- for r = 1, . . . , m - 1, because J* C ^ n P^^^ n . . . n P^*'^'- . Thus as before 
we see that 

(2) Ass(Pf 1 n Pf^ n . . . n P^^™ ) = {Pi , . . . , P^} for all t. 

By [71 Corollary 2.2], there exists an integer d such that for 

/ = p-f^i n P^^^ n . . . n P*™ 

we have 

P = P{**i n P2*" n . . . n P^*™ for ah s > i. 

Thus ^ implies that Ass(/) = Ass(/*) = {Pi, . . . , Pm}- This yields the desired conclusion. 

□ 

The monomial ideal / that we constructed in Theorem 11.21 has the property that 
Ass(/) = Ass°°(/). In general, for any ideal / one has Min(/) = Min(/*) for all s. Hence as 
strengthening of Theorem 11.21 one could ask the following question: suppose we are given 
two sets A = {Pi, . . . , P^} and B = {P[, ■ ■ ■ , P^} of monomial prime ideals such that the 
minimal elements of these sets with respect to inclusion are the same. For which such sets 
does exist a monomial ideal / such that Ass(/) = A and Ass°°(/) = P? For example, there 
is no monomial ideal / with Ass(/) = {(a^i), (X2)} and Ass°°(/) = {(a^i), (^2), {xi,X2)}. 

It would be also interesting to understand the possible sets of prime ideals for Ass°°(I) 
when / is a squarefree monomial ideal. Consider for example the set of monomial prime 
ideals {(xi), (2:2), {xi,X2)}. This set cannot be Ass°°(/) for any squarefree monomial ideal 
/. Thus there is no analogue of Theorem 11.21 for squarefree monomial ideals. 
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2. An algorithm to compute Ass°°(/) 

In this section we describe an algorithm that we implemented in Macaulay 2 (see [2]) 
to compute Ass°°(/) for a monomial ideal /. Since there are only finitely many monomial 
prime ideals in S, it is enough to have an algorithm to determine whether a monomial 
prime ideal P C S belongs to Ass°°(/). 

The input of our algorithm is a monomial ideal / given by its set of monomial generators 
G{I), and a monomial prime ideal P = (xj^ , . . . , Xj^). 

Step 1: Define the ideal J C S' = K[xi-^, . . . ,Xif,] generated by the monomials u* with 

u G G{I), where u* is obtained from u by the substitution Xj i— )• 1 for xj P. 
Step 2: If J = S', then P Ass°°(/) (actually I ^ P). Else go to Step 3. 
Step 3: Form the Rees algebra TZ{J) and compute the Koszul homology 

H = Hk~i{xi^,. . . ,Xi^;TZ{J)). 

Step 4: Compute the Krull dimension of H. If dimH > 0, then P £ Ass°°(/); else 
P Ass°°(/). 

Indeed, to justify this algorithm notice that P G Ass°°(7) if and only if PSx G Ass(J'*S'a;) 
for all s ^ 0, where x = ^p-^*- This is equivalent to say that depth 5'/ J'' = for all 
s ^> 0. Next we observe that the j-th Koszul homology Hj{xi-^, . . . ,Xi^; (J)) is a graded 
7^( J)-algebra with 

Hj{xi^,. . . ,Xi^;'R{J))s = Hjixi-^, . . . ,Xi^;.r) for ah s. 

Hence we have depth S"/ J'* = if and only if //fc„i(2;j^, . . . ,Xi^;TZ{J))s 7^ 0. Therefore 
depths"/ J* = for all s ^ if and only if the finitely generated 7^(J)-module H = 
Hk-i{xi-^, . . . ,Xi^;lZ{J)) has infinitely many nonzero components, and this is the case if 
and only the Krull dimension of H is positive. 

To demonstrate this algorithm we consider the following computation in Macaulay 2. We 
want to check whether P = {a,b,c,e,f) G Ass°°(/) for / = {a^b'^e,bc^d,b'^de'^ f,ab'^cf^). 

S=QQ[a. .f] ; 

J=monomialIdeal(a~3*b'2*e,b*c'3,b"4*e"2*f , a*b"2*c*f '3) ; 

R=reesAlgebra( J) ; 

P={a,b,c,e,f}; 

phi=inatrix{P} ; 

C= (koszul phi)**R; 

dim(HH_4 C)>0 

In this case the output is: true. This means that P G Ass°°(/). Other examples and 
the source file for a routine can be found in [2] where Ass°°(/) is computed for monomial 
ideals. 
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